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1 Introduction 

Students having had a semester course in abstract algebra are exposed to the 
elegant way in which finite group theory leads to proofs of familiar facts in 
elementary number theory. In this note we offer two examples of such group 
theoretical proofs using the action of a group on a set. The first is Fermat's little 
theorem and the second concerns a well known identity involving the famous 
Euler phi function. The tools that we use to establish both results are sometimes 
seen in a second semester algebra course in which group actions are studied. 
Specifically, we will use the class equation of a group action and Burnside's 
theorem. 

2 Fermat's Little Theorem 

A well known consequence of the class equation of a group action asserts that if 
G is a p-group (that is, G is a finite group of order p n for some integer n > 1 and 
a prime integer p), and G acts on a finite set S, then the number of elements 
in S is congruent to the number of fixed points of the action modulo p. Recall 
that an element s 6 S is a fixed point of the action if gs — s for all g G G. 
The set of fixed points is usually denoted by S G , and so using this notation, the 
aforementioned theorem asserts that 

\S\^\S G \ (modp). (1) 

This seemingly obscure result appears to have limitless utility in group theory! 
A line of argumentation due to R. J. Nunke (c.f PG]) uses Q repeatedly to 
establish the three famous Sylow theorems in elementary group theory. In this 
section, we use Q to obtain a new proof of the following well known result in 
number theory. 
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Theorem 1 (Fermat's little theorem) If a > 1 is any integer and p is a 
prime, then a p = a (mod p) . 

Proof. Let a > 1 be an integer and let A — {1, • • ■ , a}. Let S — A p and 
let a cyclic group G of order p act on S by cyclic permutation of the entries of 
an element in S. Easily, this is a well defined action and (a 1; • • • , a p ) G S is a 
fixed point if and only if ax = ■ ■ ■ = a p . Therefore >!5 G | = a. Since \S\ — a p , an 
application of JTJ completes the proof. ■ 

Of course, Fermat's little theorem holds for all integers a, but the construc- 
tion in the our proof is not valid for a < 0. The case a = is trivial, and if 
a < — 1, then —a > 1 and what we have proved so far shows that (— a) p = (—a) 
(mod p). But (— a) p — — a p and hence a p = a (mod p). We remark here that 
we do not believe the above proof of Theorem is better than the standard 
group theoretic proof. Indeed, the ideas in it are seldom encountered in a first 
semester undergraduate level course in algebra. However, the non-zero elements 
of Wj p j do not form a group under multiplication if j > 1, so that the standard 
argument does not generalize to the case of a power of a prime. On the other 
hand, our method immediately gives a proof of this case as well. 

Theorem 2 If a > 1 is any integer and p is a prime, then a p = a (mod p) for 
all j > 1. 

Proof. We note that a cyclic group G of order pfl acts on the set A pl 
cyclically, and there are still precisely a fixed points. This time, however, there 
are a pl total elements in the set. ■ 



3 The Euler Phi Function 

If n > 1 is an integer, we denote by f(n) the number of elements in the set 
{1, . . . , n} that are relatively prime to n. The function tp is called the Euler phi 
function. In this section, we use group actions to give a proof of the following 
well known result. 

Theorem 3 If n > 1 is an integer, then V^yj(d) = n. 

d\n 

In contrast to Fermat's little theorem, this result is not typically discussed in 
algebra classes. The usual proof given in number theory exploits the fact that 
the function ip is multiplicative (that is, satisfies tp(ab) — tp(a)tp(b) when ever a 
and b are relatively prime integers). Our method here will employ Burnsidc's 
theorem as well as the structure of the lattice of subgroups of a finite cyclic 
group. If a finite group G acts on a finite set S, then for each g G G, we let 
S 9 = {s G S : gs = s} denote the set of elements in S left fixed by g. If r 
denotes the number of orbits in S under the action of G, Burnside's theorem 
states that 

r .\G\ = Y,\S 9 \. (2) 

36G 
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We refer the reader to for an excellent account of the details. To establish 
Theorem |21 we consider the problem of counting the number of distinguishable 
ways of coloring the edges of a regular n-gon (n > 3) with q colors (q > 1). 
The dihedral group D n of order 2n has a natural action on a regular n-gon 
as the group of symmetries. Under this action, two colorings of the n-gon are 
indistinguishable if and only if they belong to the same orbit under the action. 
Therefore the solution to our counting problem is the number of distinct orbits 
under this action. 

For notation, we let D n = (a,b\a n = l,b 2 = 1,6a = a _1 6). We refer to an 
element of the cyclic subgroup (a) as a rotation and an element of the coset 
b(a) as a flip. To use Burnside's theorem, we must compute \S g \ for all g 6 D n 
where S is the set of all q n possible colorings of the n-gon. If g is a flip and n 
is odd, then the line of reflection for g must pass through a vertex of the n-gon 
and the midpoint of the edge opposite this vertex. If a coloring s is fixed under 
g, this opposite edge may be colored any one of the q colors, but the remaining 
(n — l)/2 edges must be colored the same as their image under g. Therefore 
there are gq(" -1 )/ 2 = q( n + 1 )/ 2 colorings fixed by g. It follows that if n is odd, 
then 

£ \S»\=n{q^^). 

geb(a) 

If n is even, then there are q n / 2 colorings fixed by g if g is a flip in a line through 
opposite vertices and there are g(™+ 2 )/ 2 colorings fixed by g if g is a flip in a line 
through the midpoints of opposite edges. Since there are exactly n/2 of each of 
these types of flips, if n is even we have 

E l^l = ? («" /2 )+^ ( " +2)/2 = ^ n/2 (g + i). 

geb(a) 

Now we turn our attention toward the rotations. For every positive divisor d of 
n = | (a) | , there is a unique subgroup of (a) of order d, and this subgroup has 
precisely ip(d) generators. For each of these generators g, if we choose an edge 
of the n-gon, each of the images of this edge under the d distinct powers of g 
must be colored the same color if g leaves the coloring fixed. Therefore there 
are q n l d colorings left fixed by each of the <p(d) elements of order d and hence 
we have 

E |S ff l=5>(d)<Z n/d - 

g£{a) d\n 

Combining this with our results for the flips and Burnside's theorem, we have 
shown that the number of orbits in S under the action of D n is given by 

nq (n+l)/2 + ip(d)q n / d ] if n is odd, 

d\n J 

n q n/2 ( g + i) + ^ (p(d)q n/d if n is even. 

d\n } 
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Now, Theorem 13 is easily verified for n = 1 and n = 2. If n > 3, then setting 
q = 1 above and noting that we must have r = 1, we see (using n even or odd) 
we have 



which completes the proof. 
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